2022-11-22-线段树处理负数端点值

如果线段树端点值可以取负数,那么用计算中点(向0取整,即c++的整除)

也就是,如果 能平分就平分,否则左区间比右区间长度小1

如果 能平分就平分,否则左区间比右区间长度多1

e.g.

比如 ,

  1. 正常
  2. 死循环